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ABSTRACT 

The extent to which a given wave function, tjj, is entangled is measured 
by minimizing the norm of ip minus all possible unentangled functions. This 
■ measure is given by the largest eigenvalue of ip^ip, considered as an operator. 

The definition is basis independent. 
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Entanglement was considered by Schròdinger to be the essence of quantum 
behavior. 1 It is the central concept in the EPR paradox and Bell inequalities, 2 and 
now — because of its effective destruction of interference 3 — looms as a significant 
factor 4 in the construction of systems intended to retain quantum coherence. 5 ' 6 For 
such systems especially, the distinction between decoherence and error is important. 
Decohered pieces of wave function — pieces that have become entangled with envi- 
ronmental degrees of freedom — can never provide the useful interference on which 
the quantum computer depends. 3 Moreover, when one combines the effect of sev- 
eral small entanglement episodes, it is in the amplitude that the damage occurs, 
meaning that this is particularly effective at the destruction of interference. Error, 
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on the other hand, leaves one within the original Hilbert space. This allows cor- 
rective measures to be applied more easily. Also, under some circumstances, if the 
errors occur within a small number of degrees of freedom (say a phase), iV such 
errors will only cause a y/N defect. It is thus important to have sharp criteria for 



distinguishing decoherence from error. Our measure of entanglement provides such 
a criterion. 

If ifj(x,y) is a function of two variables, x and y, it is said to be entangled if 
it cannot be written as a product of two separate functions of x and y. It is clear 
that some functions are "more" entangled than others: there should be a sense in 
which the state (\-\ — ) — | — h)) /v2 is highly entangled, while a spin in a quantum 
computer that has weakly interacted with a phonon is only slightly entangled (and 
therefore may continue to function successfully in the computer). We next provide 
a precise measure of entanglement. The mathematical basis of our definition is 
straightforward, so that we will only give general indications of proofs. 

Having defined our measure of entanglement we also apply it to two extreme 
situations: a characterization of maximally entangled states and a criterion for the 



analysis of only slightly entangled states. For the latter case, we mention results on 
the possible entanglement of a confined system with its walls, in which our criterion 
allows a precise measure of the damage done (which interestingly may sometimes 
be zero). 

Two criteria for the degree of entanglement come to mind. Let 

J = min / dxdy\ip(x,y) - p(x)a(y)\ 2 (1) 



and 



K = max 

f,g 



dxdyip*{x,y)f{x)g{y) 



(2) 



with, in the second definition, normalized / and g (but not in the first definition). 
In fact, both definitions produce essentially the same functions, as we show below. 
Our measure of entanglement will be J. Clearly a function that is not entangled 
will have J = 0. It also turns out that J = 1 — K 2 . 

Note that this definition is independent of basis and only depends on the choice 
of coordinate system for the configuration space of the degrees of freedom. 

The mathematical result is most easily stated in matrix form. Let A be an 
arbitrary n x n matrix and as above (except for notational changes) 

J = minY^ \Aij - UiV*\ 2 (3) 

u,v ' J 

ij 

Then if u and v minimize J, they satisfy the following 

A i u = v\\u\\ 2 , Av = u\\v\\ 2 (4) 



from which follow 



and 



AA^u = Xu , A t Av = Xv (5) 



À = || u || 2 1| v || 2 = maximum eigenvalue of A^ A (6) 

Defining ü = v = v/\\v\\, and ^(-B) = TïB^B for a matrix S, we can write 

J = &2 {a — y/\\u){v\^ . It is also clear that (ü|>l|í>) = V^A, which is real, and finally 
J = 1 - A. 

Once you know that you want to prové the above assertions, verification is 
straightforward. (It is a simple variational problem.) The vector, v, was introduced 
as a complex conjugate to make the matrix form more transparent. However, be- 
cause the original object, i(^(x,y), is a Hilbert space vector, rather than operator, 
this may not always be the best notation. 
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We next show that the functions ü and v that minimize J also maximize K. 
For arbitrary, normalized, w and x, let J = ^(-A — ^y\w){x\), where 7 is an arbitrary 
complex constant. If we adjust \x) to make real, then 

J = S 2 (A) + \ 1 \ 2 - (x\A\w)( 1 + 1 *) (7) 

Taking 7 to be real obviously can only reduce J. Since Eq. (7) holds for any real 
7, it is seen that maximizing is the same as minimizing J. It then follows 

that À = 7 2 , etc. 

Using the measure of this paper, the state (| H — ) — | — \-))/y/2 gives rise to 
a matrix A = ia y /\/2, and the maximal eigenvalue of A is 1/2. This is the 
maximal degree of entanglement. Actually it is easy to see that for n-state sys- 
tems wave functions having the matrix Ajk = S(k, nj) exp(i(f)jk)/ \fn are maximally 
entangled, where 717 is any permutation on n objects and 4>jk is any real matrix. 
The corresponding eigenvalue is 1/n, so that J = 1 — 1/n. To see that this is 
maximal, note that for any A all eigenvalues of A^A must be real and non-negative 
((0| ^4^|0) = ||A/>|| 2 ). Hence minimizing the maximal eigenvalue is achieved by 
having all eigenvalues equal. Moreover, for A arising from a normalized wave func- 
tion, S 2 (A) = 1 = sum of the eigenvalues. 

In another article, 7 the entanglement measure defined here will be applied to a 
state that is at worst only slightly entangled. (The entanglement there arises from 
the inevitable interaction of a confined system — the putative quantum computer — 
with the "walls" keeping it in place.) Using the operator-formalism test developed 
here, it is shown that in fact no decoherence need arise, despite an apparent inter- 
twining of coordinates. An advantage of our present technique is that it is not nec- 
essary to find the optimum states explicitly — only to solve the eigenvalue problem. 
The same is true when there is entanglement: the operator method developed here 
measures the entanglement, without requiring knowledge of the optimal factored 
state (although in that application enough is known of the operators to produce the 
eigenfunctions, should that be desired). We remark that for this application the 
index of LÍ A" is continuous, but that this fact presents no complication. 

The generalization of the entanglement criterion to three or more degrees of 
freedom is straightforward. From the minimization problem for 

J 3 = min J \t/>(x,y, z) - ^e{x)f{y)g(z)\ 2 dxdydz 

(with e, / and g normalized) one obtains 

7e(x)* = y ip(x,y,z)*f(y)g(z)dydz (8) 

and cyclic permutations of (e, /, g), with 1 — 7 2 again the minimum of J3 (and 7 
real). Eq. (8) and its permutations (and its obvious A^-particle generalizations) form 
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a non-linear mapping among the Hilbert subspaces. Although a simple solution as 
in Eqs. (4-6) is not available, iterative mapping techniques can be applied. 
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